Optimization of Minimum Completion Time MTSP Based on the Improved DE
نویسندگان
چکیده
In order to solve traveling salesman problems that employed completiontimeshortest as the evaluating rule, an encoding method and improved differential evolution algorithm were proposed. In these methods, real number encoding and roulette wheel selection were adopted for improved differential evolution and neighborhood search operator was devised. It was fit for solving symmetric and asymmetric multiple traveling salesman problem. Asymmetric multiple traveling salesman problems were simulated. By comparison with the results of genetic algorithm and standard differential evolution, it is shown that the improved differential evolution algorithm proposed in this paper is efficient to solve the discrete combinatorial problem, such as optimization of multiple traveling salesman problems.
منابع مشابه
An Effective Genetic Algorithm for Solving the Multiple Traveling Salesman Problem
The multiple traveling salesman problem (MTSP) involves scheduling m > 1 salesmen to visit a set of n > m nodes so that each node is visited exactly once. The objective is to minimize the total distance traveled by all the salesmen. The MTSP is an example of combinatorial optimization problems, and has a multiplicity of applications, mostly in the areas of routing and scheduling. In this paper,...
متن کاملRole of batch size in scheduling optimization of flexible manufacturing system using genetic algorithm
Flexible manufacturing system (FMS) readily addresses the dynamic needs of the customers in terms of variety and quality. At present, there is a need to produce a wide range of quality products in limited time span. On-time delivery of customers’ orders is critical in make-to-order (MTO) manufacturing systems. The completion time of the orders depends on several factors including arrival rate, ...
متن کاملSolving the Multiple Traveling Salesman Problem by a Novel Meta-heuristic Algorithm
The multiple traveling salesman problem (MTSP) is a generalization of the famous traveling salesman problem (TSP), where more than one salesman is used in the solution. Although the MTSP is a typical kind of computationally complex combinatorial optimization problem, it can be extended to a wide variety of routing problems. This paper presents an efficient and evolutionary optimization algorith...
متن کاملHybrid Particle SWARM Optimization for Solving Machine Time Scheduling Problem
A hybrid particle swarm optimization (PSO) for multi-machine time scheduling problem (MTSP) with multicycles is proposed in this paper to choose the best starting time for each machine in each cycle under pre-described time window and a set of precedence machines for each machine; to minimize the total penalty cost. We developed hybrid algorithm by using a combination between PSO and Genetic Al...
متن کاملLoad Frequency Control in Power Systems Using Improved Particle Swarm Optimization Algorithm
The purpose of load frequency control is to reduce transient oscillation frequencies than its nominal valueand achieve zero steady-state error for it.A common technique used in real applications is to use theproportional integral controller (PI). But this controller has a longer settling time and a lot of Extramutation in output response of system so it required that the parameters be adjusted ...
متن کامل